Shortest path problem

Results: 829



#Item
441Networks / Scale-free network / Centrality / Degree distribution / Connectivity / Topology / Shortest path problem / Line graph / Graph / Graph theory / Mathematics / Network theory

Reducing the History in Decentralized Interaction-Based Reputation Systems Dimitra Gkorou, Tam´as Vink´o, Nitin Chiluka, Johan Pouwelse, and Dick Epema Delft University of Technology, Mekelweg 4, 2628CD, The Netherland

Add to Reading List

Source URL: www.pds.ewi.tudelft.nl

Language: English - Date: 2012-05-31 04:06:23
442Theoretical computer science / Heuristic function / Admissible heuristic / Heuristic / Search algorithm / Mathematical optimization / Shortest path problem / Algorithm / Heuristics / Mathematics / Applied mathematics

Landmarks, Critical Paths and Abstractions: What’s the Difference Anyway? Malte Helmert Carmel Domshlak Albert-Ludwigs-Universit¨at Freiburg

Add to Reading List

Source URL: gki.informatik.uni-freiburg.de

Language: English - Date: 2009-07-15 14:56:02
443Network theory / Shortest path problem / Routing / Routing algorithms / Routing protocols / Search algorithms / Mathematics / Graph theory / Theoretical computer science

Route Planning in Road Networks zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften von der Fakultät für Informatik der Universität Fridericiana zu Karlsruhe (TH)

Add to Reading List

Source URL: algo2.iti.kit.edu

Language: English - Date: 2008-02-25 08:21:17
444Complexity classes / Analysis of algorithms / Network theory / Shortest path problem / Algorithm / Parallel computing / Distributed computing / SL / P / Theoretical computer science / Computational complexity theory / Applied mathematics

doi:[removed]j.tcs[removed]

Add to Reading List

Source URL: www.cs.ucy.ac.cy

Language: English - Date: 2007-11-27 04:57:32
445Decision theory / Fixed points / Applied mathematics / Game artificial intelligence / Search algorithms / Minimax / Shortest path problem / Tree / Best response / Mathematics / Game theory / Theoretical computer science

Security Scheduling for Real-world Networks ∗ Manish Jain∗ , Vincent Conitzer† , Milind Tambe∗ Computer Science Department, University of Southern California, Los Angeles, CA[removed] {manish.jain,tambe}@usc.edu

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2013-02-07 21:07:36
446Computing / Internet / Internet standards / Link-state routing protocol / Shortest path tree / Routing / Shortest path problem / Open Shortest Path First / Multiprotocol Label Switching / Network architecture / Routing algorithms / Routing protocols

QOS ROUTING Restorable Dynamic Quality of Service Routing Murali Kodialam and T. V. Lakshman, Lucent Technologies

Add to Reading List

Source URL: www.isoc.org

Language: English - Date: 2004-10-11 11:53:46
447Artificial intelligence / Breadth-first search / A* search algorithm / Depth-first search / Iterative deepening depth-first search / Heuristic function / Shortest path problem / Uniform-cost search / IDA* / Search algorithms / Mathematics / Graph theory

Principles of Artificial Intelligence Fall 2005 Handout #2 Goal-Based Agents Vasant Honavar Artificial Intelligence Research Laboratory

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2009-08-25 18:32:20
448Analysis of algorithms / Consensus / Time complexity / Algorithm / Shortest path problem / Distributed computing / Asymptotically optimal algorithm / Asymptotic computational complexity / Theoretical computer science / Applied mathematics / Computational complexity theory

T D C C  M M Department of Computer Science, University of Cyprus 75 Kallipoleos St., CY-1678

Add to Reading List

Source URL: www.cs.ucy.ac.cy

Language: English - Date: 2008-07-29 05:34:16
449Theoretical computer science / Minimum spanning tree / Degree distribution / Complex network / Scale-free network / Barabási–Albert model / Shortest path problem / Weighted network / Network topology / Graph theory / Mathematics / Network theory

EUROPHYSICS LETTERS 15 October 2005 Europhys. Lett., 72 (2), pp. 308–[removed]DOI: [removed]epl/i2005[removed]x

Add to Reading List

Source URL: www.barabasilab.com

Language: English - Date: 2008-04-11 15:53:13
450Network theory / Graph connectivity / Shortest path problem / Graph / Degree / Matching / Maximum flow problem / Connected component / Tree / Graph theory / Mathematics / Theoretical computer science

Finding Shortest Non-Trivial Cycles ∗ in Directed Graphs on Surfaces Sergio Cabello Éric Colin de Verdière

Add to Reading List

Source URL: www.gipsa-lab.grenoble-inp.fr

Language: English - Date: 2010-03-22 06:12:13
UPDATE